International Journal of Engineering and Technical Research (IJETR) 
ISSN: 2321-0869 (O) 2454-4698 (P), Volume-3, Issue-10, October 2015 


High Speed Pipelined 4 Input Decimal Adder 

Rishabh Panday, Himanshu Joshi 


Abstract — In the present days after increasing the complexity 
in the computation, internet based applications we need a fast 
and compact decimal adder which work with less delay and 
same power consumptions. So we can design a pipelined four 
input decimal adder using the DG, DP signals and Correction 
digits. By using the CSA, CLA, PG generator and with a 
register we reduce the delay of the adder with 46.22% compare 
to conventional decimal adders by synthesize the simulation in 
Xilinx software. In our proposed work decimal adder is divided 
in two parts and a register is used in between that for reduce the 
delay of critical path. So the pipelined decimal adder can work 
fast addition of the decimal numbers. 

Index Terms — Adder, CSA, CLA, DG & DP generator, 
Register. 

I. INTRODUCTION 

In the past time all the computers and processers and many 
digital devices used the binary arithmetic such that addition 
but that type of addition have some approximate errors. For an 
example take (0.9)i 0 = (0. 1 1 10) 2 this is not show the exact 
result of the decimal fraction number. It requires the infinite 
bits for represent the decimal number so for overcome by 
these types of problems BCD binary coded decimal numbers 
are used for take the exact result. In the BCD numbers every 
decimal digit represent in the four bits. By using the BCD, 
decimal numbers are exactly represented like 
(0.9)io=(0.1001) 2 . So the results are taken in finite bits. 

So we proposed a work on high speed pipelined four input 
decimal adder. In the BCD adder sums of two digits are 
generated but when the sums are greater than 9 than in every 
digit a special correction value (01 10) 2 is added to the sum of 
every digit [2]. But by using these methods the delay of 
addition in the adders is so much. 

So our proposed pipelined decimal adder can reduce the delay 
of the decimal adder with using same area constraints. So we 
provide the fast addition of the decimal numbers compare to 
convention decimal adders. 

Now with following this in section [2] a brief idea on the 
convention decimal adders is given. In section [3] our 
proposed pipelined work is explained with a numerical 
example. And in section [4] our implementation results and 
comparison between the conventional adders and pipelined 
decimal adder is given. In section [5] the summery of our 
proposed work is given. 
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II. PREVIOUS WORK 

A. BCD adder 
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5a S4 52 Si 


Fig 1: One digit BCD adder 

Previously three input decimal adders are proposed. In the 
addition of the two digits (each 4 bits) one digit BCD adders 
are used for add the decimal numbers. In that DG and DP 
signals [1] are used for generate the real carries and then add 
the sums with the correction logic digits for take the valid 
results of the decimal numbers. 

In a BCD adder we take two decimal digits A and B and take 
the sums of that with the one digit BCD adder with composed 
with the four full adders. Now if the sum of the digit is greater 
than 9 than a correction value 6 (01 10) 2 is added to the each 
sum of the digit. For that a carry network is used in the 
addition. It is used for generate the carries of the decimal 
digits. 

Digit 1 A3 A 2 Ai Aq 

Digit 2 B 3 B 2 Bi B 0 


Carry S 3 S 2 Si S 0 

And CC= carry + (Z 8 .Z 4 ) + (Z 8 .Z 2 ) 
+ denotes logical OR 
. denotes logical AND 
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So if we increase the number of input in the decimal adder 
than full adders are also increase in the decimal number and 
the delay of the addition is also increased by that. So a new 
type of BCD adder is designed for reduce the delay of the 
adder. 

B. Reduced delay BCD adder 

In the second type of adder there are three stages which are 
used in the reduced delay BCS adders. In the first stage of the 
adder a block Adder+ Analyzer [2] is used. Two inputs are 
given to that block. This block is used for sum the digits and 
generate the DG (Digit Generation) and DP (Digit 
Propagation) signals. The sums which are generate by this 
block if more than 9 than DG identify the condition of the 
sums in the decimal adder. And when the sum is equal to 9 
than condition is identified by the DP. Bothe these signals are 
sent to the second stage which is a carry network. In the carry 
network real carries are generate by using DG and DP signals. 

Carry out = DG+DP.C in 



Fig2: Adder + Analyzer 

In the third stage the correction values are added to the digit 
sums for take the valid results. 


III. PROPOSED HIGH SPEED PIPELINED FOUR INPUT DECIMAL 
ADDER 

In our proposed pipelined decimal adder three stages are 
used for add the decimal numbers, each decimal number has 
four bits. In the first stage of our proposed decimal adder first 
block consists CSA and DG, DP generator. This block 
generate the sums of each decimal digit and also DG (digit 
generate) and DP (digit propagate) signals. These DG and DP 
signals are sent to the second stage which is carry network. 
Carry network generate the real carries of the decimal digits. 



Fig 3: Architecture of four input decimal adder 

In the second stage DG signals are identify the conditions 
for the sums that if sums are not more than 9 or 19 or 29. And 
DP signals are identify the condition that if sums are equal to 
7,8,9,17,18,19,27,28 or 29 and generate these signals. And 
after that in the third stage a adder is used for add the 
correction values with the sums of each digit which is 
generate in the last stage and produce the valid results. 

In our proposed pipelined decimal adder also a stage is used 
before the carry network. In that stage a register is used for 
store the values of the carries in the decimal adder. Register 
divides the decimal adder in two parts. By divide the adder in 
two parts the critical path of the adder is reduced so the delay 
of the adder is also reduced. A clock signal is given to the 
register or flip-flop. 
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Fig4: Proposed pipelined four input decimal adder 
Tablet: For DG and DP identifying conditions 


Signals 

Conditions of the sum in 
each digit 

DG[1] 

>9 

DG[2] 

>19 

DG[3] 

>29 

DP[1] 

=7 

DP[2] 

=8 

DP [3] 

=9 

DP [4] 

=17 

DP[5] 

=18 

DP[6] 

=19 

DP [7] 

=27 

DP[8] 

=28 

DP[9] 

=29 


So by using the register the delay of the path is reduced. And 
the total delay of the decimal adder is also decreased. 

We take a numerical example of four input decimal numbers 
9820 W 

8974 X 

5899 Y 

+7476 Z 

32169 Result 


Digit 4 Digit 3 Digit 2 Digit 1 


1001 

1000 

0010 

0000 

w 

1000 

1001 

0111 

0100 

X 

0101 

1000 

1001 

1001 

Y 

0111 

0100 

0111 

0110 

z 

11101 

11101 

11001 

10011 

Sum[4] 


1 

1 

1 

1 

DG[1] 

1 

1 

1 

0 

DG[2] 

0 

0 

0 

0 

DG[3] 

0 

0 

0 

0 

DP[1] 

0 

0 

0 

0 

DP[2] 

0 

0 

0 

0 

DP[3] 

0 

0 

0 

0 

DP[4] 

0 

0 

0 

0 

DP[5] 

0 

0 

0 

1 

DP[6] 

0 

0 

0 

0 

DP[7] 

0 

0 

0 

0 

DP[8] 

1 

1 

0 

0 

DP[9] 

1 

1 

1 

1 

Cio 

1 

1 

1 

0 

C20 

1 

1 

0 

0 

C30 

10101 

10100 

01101 

00110 

Corr 

11101 

11101 

11001 

10011 

Sum[4] 

10101 

10100 

01101 

00110 

Corr[4] 


(1 10010)(1 10001X1001 10X11001) Result 

IV. IMPLEMENTATION RESULTS AND COMPARISON 

In the designing of pipelined four input decimal adder we 
use the Xilinx software. In that verilog module is used for the 
designing. After implementation and simulation of the codes 
we get the delay of the decimal adder. 
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By comparing our results with the previously developed 
decimal adders we can conclude that the delay of our decimal 
adder is so much reduced. Comparision of our proposed 
decimal adder with among previously decimal adders are 
shown below: 


Table2: Comparision between adders 


Type of adder 

Delay(ns) 

I/O 

Buffers 

Pipelined 4-input(proposed 

work) 

27.377 

82 

4-input (type3) 

50.908 

82 

4-input (type2) 

63.994 

83 

4-input (typel) 

80.889 

83 

3 -input (type3 previous work)[l] 

49.921 

66 


In the comparison we can see that our proposed pipelined 
decimal adder reduce the delay in compare to other decimal 
adders. 


V. Conclusion 

Our proposed pipelined decimal adder is implemented 
using the verilog code. Our proposed decimal adder has four 
inputs with each digit have four bits. Decimal adder is 
designed using the CSA, CLA adder, DG, DP generator and 
register. Our designed pipelined four input decimal adder 
presents the less delay and same power with increase number 
of inputs in compare to other decimal adders. 

Pipelined decimal adder has reduced the delay about 
46.22% compare to conventional adders. So this is adding of 
the decimal numbers in very high speed. And in the future our 
proposed decimal adder can implemented with more inputs. 
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